Progressive Curve Representation Based on Reverse Subdivision

نویسندگان

  • Faramarz F. Samavati
  • Mai Ali Nur
  • Richard H. Bartels
  • Brian Wyvill
چکیده

A progressive curve representation based on reverse subdivision is introduced. Multiresolution structures for common subdivision rules that have both banded reconstruction and decomposition filters are produced. Multiresolution filters are usually applied to the whole curve uniformly, while progressive curves are based on collapse and split operations that can be applied locally on any portion of a curve. In this work, firstly, small width multiresolution filters are constructed based on the reverse of the cubic B-spline subdivision. The collapse and split operations are replaced by a local decomposition and reconstruction process. Second, an efficient algorithm and data structures are presented to allow for the resulting progressive curve. Third, both a user-controlled and an automatic method to select a portion of the curve for reconstruction or decomposition are described. The technique introduced has various applications such as view-dependent rendering, flexible editing and progressive transmission.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

REVERSE LOOP SUBDIVISION FOR GEOMETRY AND TEXTURES

Reverse subdivision aims at constructing a coarser representation of an object given by a fine polygon mesh. In this paper, we first derive a mask for reverse Loop subdivision that can be applied to both regular and extraordinary vertices. The mask is parameterized, and thus can also be used in reversing variants of Loop subdivision, such as those proposed by Warren and Litke. We apply this mas...

متن کامل

Scheduling Intervals Using Independent Sets in Claw-Free Graphs

Interactive Stereoscopic Visualization of Very Large Visible Men on CAVE p. 41 Panoramic Spherical Video The Space Ball p. 51 Human Expressions Interaction Between Avatar and Virtual World p. 59 Progressive Curve Representation Based on Reverse Subdivision p. 67 Concept-Based Image Retrieval Using the New Semantic Similarity Measurement p. 79 Caseand Rule-Based Algorithms for the Contextual Pat...

متن کامل

Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...

متن کامل

Multi-resolution Compression of Meshes based on Reverse Interpolatory Subdivision Scheme

∗ Regular Paper Supported by the National Natural Science Foundation of China under Grant No.60403039 Summary A new arbitrary triangle mesh compression algorithm based on reverse interpolation subdivision scheme is presented in this study. This algorithm is a lossless compression algorithm. The study iterates reverse interpolation subdivision scheme to simplify the detailed model into a sequenc...

متن کامل

Smooth reverse subdivision

In this paper we present a new multiresolution framework that takes into consideration reducing the coarse points’ energy during decomposition. We start from initial biorthogonal filters to include energy minimization in multiresolution. Decomposition and reconstruction are main operations for any multiresolution representation. We formulate decomposition as smooth reverse subdivision, based on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003